import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 读取人数
        int n1 = sc.nextInt();

        // 创建集合并读取数据
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < n1; i++) {
            list.add(sc.nextInt());
        }

        // 读取交换次数
        int n2 = sc.nextInt();

        // 执行交换操作
        for (int i = 0; i < n2; i++) {
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();
            Collections.swap(list, num1 - 1, num2 - 1); // 交换元素
        }

        // 输出结果
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
            if (i != list.size() - 1) { // 最后一个元素后不加 "."
                System.out.print(" ");
            }
        }

        sc.close();
    }
}